WORLD INTELLECTUAL PROPERTY ORGANIZATION 
Internationa] Bureau 




PCX 

INTERNATIONAL APPUCATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification ^ \ 
H04L 1/18 



Al 



(11) International Publication Number: 

(43) International Publication Date: 



WO 00/33503 

8 June 2000 (08.06.00) 



(21) International Application Number: PCT/SE99/02205 

(22) International Filing Date: 26 November 1999 (26.1 1.99) 



(30) Priority Data: 
09/201,389 



30 November 1998 (30,1 1.98) US 



(71) AppUcant: TELEFONAKTEEBOLAGET LM ERICSSON 
(publ) [SE/SE]; S-126 25 Stockholm (SE). 

(72) Inventors: JOHANSSON, Mathias; Skalbyvagcn 7, 3tr. S-191 
49 Sollentuna (SE). LARSSON, Johan; Baltzar von Platens 
gata 7C, S-H2 42 Stockholm (SE). ROOBOL, Christiaan; 
Gartnerstigen 29, S-165 70 IKsselby (SE). 

(74) Agent: NORIN. Klas; Ericsson Radio Systems AB, Common 
Patent Dept., S-164 80 Stockholm (SE). 



(81) Designated States: AE, AL, AM. AT, AU. AZ, BA, BE, BG. 
BR. BY, CA, CH, CN. CR, CU. CZ, DE, DK, DM. EE. 
ES, FI, GB. GD. GE, GH. GM. HR. HU, ID. IL, IN. IS, JP. 
KE, KG, KP, KR, KZ. LC, LK, LR. LS, LT. LU, LV, MA, 
MD, MG, MK, MN, MW, MX, NO, NZ. PL, PT, RO, RU. 
SD. SE, SG, SI, SK, SL, TJ, TM. TR. IT, TZ, UA. UG. 
UZ, VN. YU. ZA, ZW, ARIPO patent (GH, GM, KB, LS, 
MW, SD, SL, SZ, TZ, UG, ZW), Eurasian patent (AM, AZ. 
BY. KG. KZ. MD, RU, TJ, TM), European patent (AT, BE, 
CH, CY, DE, DK. ES, FI. FR, GB, GR, IE, IT, LU, MC, 
NL, PT, SE). OAPI patent (BF, BJ. CF, CG. CI. CM. GA. 
GN. GW, ML. MR, NE. SN, TD, TG). 



Published 

With international search report. 

Before the expiration of the time limit for amending the 
claims and to be republished in the event of the receipt of 
amendments. 



(54)Titte: AUTOMATIC REPEAT REQUEST PROTOCOL 
(57) Abstract 

During a communication between first and second com- 
munications nodes, the first node receives a sequence of data 
units transmitted fh>m the second node. The first communica- 
tions node determines that one or more of the transmitted data 
units was either not received at all or was erroneously received 
(i.e., corrupted). The first node then sends a request to the sec- 
ond node to retransmit the one or more data units not received 
or erroneously received. A retransmit timer is started when the 
retransmission request is sent The retransmit timer accounts for 
the delay time period required for the retransmit request to reach 
the second node, for the second node to retransmit the requested 
data units, and for the retransmitted data units to reach the first 
node. When the timer indicates that the delay time period has 
occured/expired. a counter is started. Based on the counter's 
value, a determination is made whether all of the data units 
requested to be retransmitted have been properly received. If 
the determination indicates that the requested one or more data 
units has been retransmitted and property received, no further 
action is taken. On the other hand, if the requested one or more 
data units to be retransmitted is not received or is erroneously 
received, the above-Kiescribed procedure is repeated. 
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Receive transmitted data units (OUs) 



Determlna one or more DUs not received 
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Request retransmieslon of DUs not received 
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Start retransmission timer 



Al end of retransmission time, start DU counter 



Change (INC or DEC) OU count value each transmission 

time Interval with corresponding number of DUs 

to be received during that timelnlerval 
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If the DU count value is equal to the number of reouested DUs 
to be retransmitted, determine If the requested DUs to be 
retransmitted have been properly received (optionai ACK) 



.32 



-34 



For requested DUs to be retransmit not property received, | ^3 
rvset retransmission timer and coun ter return to step 26 \ ^ 
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AUTOMATIC REPEAT REQUEST PROTOCOL 

FIELD OF THE INVENTION 

The present invention relates to reliable data communications. In one 
particular example, the invention relates automatic repeat request (ARQ) type 
5 mechanisms used to increase the reliability of communications. In this example context, 
the invention may be used to improve the efficiency of such ARQ-based 
communications. 

BACKGROUND AND SUMMARY OF THE INVENTION 

Data packet communications are typically "best effort" packet delivery 
10 systems. Best effort delivery makes an earnest attempt to deliver the packets, i.e., it 
does not discard them capriciously. Indeed, data packet services are typically called 
unreliable because the delivery is not guaranteed, i.e., packets may be lost, duplicated, 
delayed, or delivered out of order. 

Nevertheless, many data communications applications require or at least 
15 benefit from a greater degree of reliabihty. One way of increasing the reliability of 
transmission is for two communication units to exchange of an acknowledgment 
message so they know if and when a particular message has been transferred 
successfully. The use of positive and/or negative acknowledgments with 
retransmission to increase reliability is typically referred to as automatic repeat request 
20 (ARQ). More specifically, a transmitter sends data units to a receiver. The receiver 
rephes by sending back to the transmitter a positive acknowledgment if a data unit is 
properly received. A negative acknowledgment is sent if a data unit is not properly 
received, i.e., a data unit received with errors (or at least too many errors to correct 
efficiently) and a data unit simply not received. In the negative acknowledgment 
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situation, the receiver then sends a request to the Uransmitter to retransmit the data units 
that were not properly received. 

The concern then is when should a decision be made to retransmit a data 
unit. One approach is to use an ARQ timer to determine when to retransmit a data unit, 
5 (e.g., a protocol data unit). In particular, the timer may be started when the data unit is 
transmitted. If the timer expires before receiving a positive acknowledgment, the data 
unit is automatically retransmitted. 

The drawback with such an ARQ timer is that it is quite difficult to set the 
ARQ timer to the best time-out value. If the time-out value is set too small, the ARQ 

10 timer will likely time out too early, i.e., before an acknowledgment could reasonably be 
expected to be received. In other words, if some additional time had been waited, the 
acknowledgment would have been received, thereby avoiding an unnecessary 
retransmission request and the retransmission of the data unit. Thus, a time-out value 
that is too small leads to undesired retransmit requests and retransmissions. Both waste 

15 communications resources which can be a particular problem in communications 

systems such as radio communications systems where bandwidth is quite limited. On 
the other hand, if the time-out value is set to too large, large and unnecessary delays in 
retransmission requests are generated. Such delays ultimately slow down the effective 
throughput of the conmiunications system. 

20 The problem of selecting the right time-out value is further complicated in 

systems where the data rate of the physical communications channel can vary. In some 
systems like the third generation cellular telephone systems that offer a wide variety of 
services, the data rate may change very rapidly, e.g., every radio frame— which may be 
on the order of ten milliseconds. An optimal time-out value for one data rate may well 

25 be too long or too short for other data rates. Consequently, it is quite difficult to assign 
the correct value to achieve an optimum time out under varying circumstances. 
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It is an object of the present invention to provide reliable as well as 
efficient data conununications. 

It is an object of the present invention to provide reliable as well as 
efficient data communications under a variety of conditions. 

5 It is another object of the present invention to provide a mechanism to 

efficiently determine when one or more data units should have been received. 

It is yet another object to provide an automatic retransmit request (ARQ) 
procedure that optimally adapts to different communication conditions, and in 
particular, different channel transmission rates. 

10 The present invention avoids the drawbacks with a simple timer approach 

and meets the objectives described above by permitting a conununication unit to 
determine both efficiently and accurately when one or more data units should be 
received under a variety of conditions. In particular, the present invention compensates 
for transmission delays and for varying transmission rates. While examples of the 

15 invention are disclosed below generally in an ARQ-type environment, the invention has 
broader application to any communications situation where a receiver requests 
transmission of and awaits reception of one or more data units. 

During a communication between first and second communications nodes, 
the first node receives a sequence of data units transmitted from the second node. The 

20 first communications node determines that one or more of the transmitted data units was 
either not received at all or was erroneously received (i.e., corrupted). The first node 
then sends a request to the second node to retransmit the one or more data units not 
received or erroneously received. A retransmit timer is started when the retransmission 
request is sent. The retransmit timer accounts for the delay time period required for the 

25 retransmit request to reach the second node, for the second node to process the request 
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and start transmitting the requested data units, and for the first retransmitted data unit to 
reach the first node. 

When the timer indicates that the delay time period is over, a counter is 
started. Based on the counter's value, a determination is made whether all of the data 
5 units requested to be retransmitted has been properly received. If the determination 
indicates that the requested one or more data units has been retransmitted and properly 
received, no further action is taken. On the other hand, if the requested one or more 
data units to be retransmitted is not received or is erroneously received, the above- 
described procedure is repeated. 

10 Preferably, this timer is started simultaneously with the sending of the 

request for retransmission from the first node to the second node. The counter is also 
preferably initialized at or before the starting of the timer. The count value is changed 
after each time interval during which a number of data units is transmitted between the 
first and second nodes. One example of such a time interval is a communications 

15 frame. In an example embodiment, the counter is incremented after each time interval 
with the number of data units that should have been received during that time interval. 
For example, if two data units are currently transmitted per time interval, the counter is 
incremented by two. When the count value reaches the number of data units requested 
to be retransmitted, this is a good time for the first communications node to decide 

20 whether the data units requested to be retransmitted have been properly received. At 
that point in time, those requested data units should have been retransmitted by the 
second communications node and received by the first communications node. 

As explained above, the present invention may be advantageously 
employed in any request for transmission of data units. By accounting for the round trip 
25 delay of request to transmit certain data units, the counter then starts counting expected 
data units at a point in time from which it is reasonable to expect that the requested 
units will have been transmitted and possibly received. The counter adjusts to changes 



wo 00/33503 PCT/SE99/02205 



in transmission rate on the communications channel by changing its count value only by 
the number of data units that should be received per each time interval. Thus, more 
time is effectively provided when the transmission rate is lower and less time is allowed 
at higher transmission rates. The end result is an efficient and optimum balance 
5 between delay (waiting too long to request a retransmission when the requested data 
units are not properly received) and unnecessary retransmit requests and retransmissions 
(before the data units have had a reasonable chance to be received). 

A preferred example embodiment of the present invention is disclosed in 
the context of a wideband code division multiple access (WCDMA) radio 

10 communications system. In this example context, the invention is carried out as an 
automatic repeat request technique implemented at a radio link control (RLC) 
conmiunications protocol layer. This ARQ technique is implemented at the RLC layer 
both in a mobile station and in a radio access network entity using a counter and a timer. 
The counter stores a count value indicating the number of data units to be retransmitted. 

15 The timer causes the counter to start counting after a time interval associated with the 
retransmit request. The invention is particularly advantageous in this environment 
because the data transmission rate over a radio channel may rapidly change on a frame- 
by-frame basis. 

BRIEF DESCRIPTION OF THE DRAWINGS 

20 The foregoing and other objects, features, and advantages of the invention 

will be apparent from the following description of preferred example embodiments as 
illustrated in the accompanying drawings in which reference characters refer to the 
same parts throughout the various views. The drawings are not necessarily to scale, 
emphasis instead being placed upon illustrating the principles of the invention. 

25 Fig. 1 is a diagram of a conununications system in which the present 

invention may be employed; 
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Fig. 2 is a flowchart illustrating procedures for implementing the present 
invention in one example embodiment; 

Fig. 3 is a function block diagram illustrating an example wideband code 
division multiple access (WCDMA) radio communications system where the present 
invention may be advantageously employed; 

Fig. 4 is a diagram illustrating several lower level communication 
protocol layers that may be employed in the system shown in Fig. 3; 

Fig. 5 is a function block diagram illustrating another example 
implementation of the present invention in the context of the system shown in Fig. 3; 

Fig. 6 is a diagram illustrating a specific example of the present invention; 

Fig. 7 is a diagram illustrating another specific example of the present 
invention; and 

Fig. 8 is a diagram illustrating yet another specific example of the present 

invention. 

DETAILED DESCRIPTION OF THE DRAWINGS 

In the following description, for purposes of explanation and not 
limitation, specific details are set forth, such as particular embodiments, data flows, 
signaling implementations, protocols, techniques, etc., in order to provide an 
understanding of the present invention. However, it will be apparent to one skilled in 
the art that the present invention may be practiced in other embodiments that depart 
from these specific details. For example, while an example embodiment of the present 
invention is disclosed in the context of a particular protocol layer, i.e., the link layer, 
those skilled in the art will appreciate that the present invention can be implemented in 
any appropriate communications protocol or protocol layer. In other instances, detailed 
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descriptions of well-known methods, interfaces, devices, and signaling techniques are 
omitted so as not to obscure the description of the present invention with unnecessary 
detail. 

Fig. 1 illustrates a conmiunications system 10 including a first 
5 communications unit 12 and a second communications unit 14. Units of data (which 
may include substantive message information, control information, or both) are 
conmiunicated from the first conununications unit 12 to the second communications 
unit 14 over an appropriate conmiunications medium. A non-limiting example of a data 
unit is a protocol data unit (PDU); however, larger, smaller, or differently formatted 
10 data units are also apphcable. When the second communications unit 14 detects that 
one or more of the data units has either not been received or has been received 
erroneously, it transmits to the first communications unit 12 a request to retransmit 
those detected data units. 

Thereafter, if the second communications unit 14 does not receive the 
15 requested data units by a certain point in time, it sends another request to retransmit 
those same data units. That certain point in time is determined using a two-stage 
process. First, when the retransmit request is transmitted, the second communications 
unit 14 waits a predetermined time period corresponding to an expected round trip delay 
for the first communications unit 12 to receive and process the retransmit request and 
20 for the second communications unit 14 to receive the first retransmitted data unit. 

Second, after that predetermined time period, the second communications unit 14 counts 
up to (or down from) the number of PDUs which should thereafter be received. If the 
requested data units are not all received when the counter reaches that number, another 
request to retransmit those data units is sent, 

25 Fig. 2 illustrates an automatic repeat request (ARQ) routine (block 20) 

that incorporates an example, non-limiting implementation of the present invention. A 
receiving communications unit, such as unit 14 from Fig. 1, receives data units 
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transmitted by a transmitting conmiunications unit such as unit 12 from Fig. 1 
(block 22). The communications unit 14 determines that one or more data units were 
either not received or were received erroneously (block 24). Conmiunications unit 14 
then requests retransmission of those one or more data units (block 26). At or about the 
5 same time as the request for retransmission is sent, the second conrununications unit also 
starts a retransmission timer (block 28). The retransmission timer generates an output 
after a predetermined, retransmit time period that accounts for the propagation delay of 
sending the request to transmit and the actual retransmission. It also accounts for 
processing time in both communications units and for other conditions/parameters. 

10 The end of the retransmit time period corresponds to when the first 

requested data unit to be retransmitted should be received. At that time, the 
communications unit 14 starts a data unit counter (block 30). Thereafter, the data unit 
count value in the counter is changed by incrementing up to a count value that 
corresponds to the number of data units which should be received (or alternatively by 

15 decrementing from that number to zero). The count value is changed each transmission 
time interval, e.g., at the end of a transmission frame, by an amount should correspond 
to the number of PDUs to be received for that transmission time interval based on the 
current transmission rate (block 32). 

When the data unit count value reaches the number of data units that were 
20 requested to be retransmitted, the communications unit 14 determines if the requested 
data units to be transmit have been properly received (block 34). If so, the 
communications unit 14 continues to receive new data units from conrununications 
unit 12. Optionally, communications unit 14 may send a positive acknowledgment to 
communications unit 12 that the requested data units have been properly received. On 
25 the other hand, if any one of the requested data units to be transmit is not properly 
received by the time the data unit counter reaches the appropriate count value, the 
retransmission timer and the counter are reset (block 36), and the procedures beginning 
at block 26 are repeated. 
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One example application of the present invention is now described in the 
context of the universal mobile telecommunications system (UMTS) 50 shown in Fig, 3. 
A representative, connection-oriented, external core network, shown as a cloud 52, may 
be for example the Public Switched Telephone Network (PSTN) and/or the Integrated 

5 Services Digital Network (ISDN). A representative, connectionless-oriented, external 
core network, shown as a cloud 54, may be for example the Internet. Both core 
networks are coupled to corresponding service nodes 56. The PSTN/ISDN connection- 
oriented network 52 is connected to a connection-oriented service node shown as a 
mobile switching center (MSC) node 58, that provides circuit-switched services. In the 

10 existing GSM model, the mobile switching center 58 is connected over an interface A to 
a base station system (BSS) 62 which in turn is connected to a radio base station 63 over 
interface A'. The Internet connectionless-oriented network 54 is connected to a General 
Packet Radio Service (GPRS) node 60 tailored to provide packet-switched type 
services. 

15 Each of the core network service nodes 58 and 60 connects to a UMTS 

Terrestrial Radio Access Network (UTRAN) 64 over a UTRAN interface (/^ ) . The 

UTRAN 64 includes one or more radio network controllers 26. Each RNC 66 is 
connected to a plurality of base stations (BS) 68 and to any other RNCs in the 
UTRAN 64. Radio communications between the base stations 68 and mobile radio 
20 stations (MS) 70 are by way of a radio interface. Radio access is based on 

wideband-CDMA (WCDMA) with individual radio channels allocated using WCDMA 
spreading codes. WCDMA provides the wide bandwidth for multimedia services and 
other high rate demands as well as robust features like diversity handoff and RAKE 
receivers to ensure high quality. 

25 The radio interface shown in Fig. 3 is divided into several protocol layers, 

with several lower level layers illustrated in Fig. 4. In particular, a mobile station 70 
uses these protocol layers to orchestrate communication with similar protocol layers in 
the UTRAN 64. Both protocol stacks include: a physical layer, a data link layer, and a 
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network layer, The data link layer is split into two sublayers: a radio link control . 
(RLC) layer and a medium access control (MAC) layer. The network layer is divided in 
this example into a control plane protocol (RRC) and a user plane protocol (IP). 

The physical layer provides information transfer services over the air 
5 interface using wideband CDMA performs the following functions: forward error 
correction encoding and decoding, macrodiversity distribution/combining, soft 
handover execution, error detection, multiplexing and demultiplexing of transport 
channels, mapping of transport channels onto physical channels, modulation and 
spreading/demodulation and despreading of physical channels, frequency and time 
10 synchronization, power control, RF processing, and other functions. 

The medium access control (MAC) layer provides unacknowledged 
transfer of service data units (SDUs) between peer MAC entities. The MAC functions 
include selecting an appropriate transport format for each transport channel depending 
on data rate, priority handling between data flows of one user and between data flows of 

15 different users, scheduling of control messages, multiplexing and demultiplexing of 
higher layer PDUs, and other functions. The RLC performs various functions including 
the establishment, release, and maintenance of an RLC connection, segmentation and 
reassembly of variable length, higher layer PDUs into/from smaller RLC PDUs, 
concatenation, error correction by reti-ansmission (ARQ), in sequence delivery of higher 

20 layer PDUs, duplicate detection, flow control, and other functions. 

The control plane part of the network layer in the UTRAN consists of a 
radio resource control protocol (RRC). The RRC protocol handles the control signaling 
over the radio interface, e.g., radio access bearer control signaling, measurement 
reporting and handover signaling. The user plane part of the network layer includes the 
25 traditional functions performed by layer 3 protocols such as the well known Internet 
Protocol (IP). 
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Fig. 5 shows a function block diagram of an example implementation of 
the present invention in the RLC layer of a UMTS entity such as the mobile 70 or the 
RLC layer of an RNC 66 shown in Fig. 3. In this RLC layer implementation, the 
overall RLC layer operation and various specific RLC layer functions may be 
5 supervised and generally controlled by the RLC controller 80. Although specific 
function blocks are shown in Fig. 5, those functions may be performed using any 
suitable hardware and/or software. For example, a counter or a timer may be 
implemented in hardware or in software. 

On the transmit side of the conraiunication entity at the RLC layer, higher 
10 layer packets are received in a segmentation, concatenation, and add RLC header 
block 82. The higher layer packets are segmented and/or concatenated to PDUs of 
fixed length. The PDU length is decided when a particular radio access network service 
is established for communication involving a particular mobile station. Once the RLC 
header is added to each PDU, they are stored both in a retransmit buffer 86 and in a 
15 transmit buffer 90 via selector 88. The PDUs stored in the transmit buffer 90 are then 
transmitted in accordance with flow control signals from the RLC controller 80 to the 
lower MAC layer for transmission via the physical layer to the receiver over the radio 
interface. When a request to retransmit one or more PDUs is received, (e.g., ACK, 
NACK, or SACK), the RLC controller 80 controls selector 88 to select PDUs stored in 
20 the retransmit buffer 86 for transmission via the transmission buffer 90. 

On the receive side of the conmiunication entity at the RLC layer, PDUs 
are received from a logical channel from the MAC sublayer. The received PDUs are 
placed in a receive buffer 98 and then processed by a detection and analysis block 96. 
Block 96 forwards properly received PDUs to block 84 where the RLC headers are 
25 removed from the PDUs, and the PDUs are reassembled into higher layer packets which 
then delivered to higher protocol layers. 
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When the detection and analysis block 96 detects that a PDU is either 
missing or erroneously received, a retransmit request signal is generated, e.g., in the 
form of a negative acknowledgment (N ACK) or a selective acknowledgment (SACK). 
That retransmit request is forwarded to the RLC controller 80 , Retransmit requests 
5 receive priority in the transmit buffer 90 over other PDUs waiting to be transmit using 
appropriate control signals from the RLC controller 80 to the retransmit buffer 86, the 
selector 88, and the transmit buffer 90. 

At or about the same time that the retransmit request is generated, the 
detection and analysis block 96 also starts an estimated PDU counter (EPC) timer 94. 

10 The EPC timer 94 is set with a retransmit time corresponding to a time that compensates 
for the round trip propagation delay of a retransmission request and an initial response, 
the processing time in the transmitter and receiver, and the frame structure. When the 
EPC timer 94 indicates that the retransmit time is over, an estimated PDU counter 
(EPC) 92 is enabled or started. The EPC timer 94 could also be implemented as a 

15 counter which counts the number of radio frames expected to elapse before the first 
requested PDU to be retransmitted would likely be actually received. 

The EPC 92 may be set to increment up to the number of PDUs which 
were requested to be transmitted, or alternatively, to decrement down to the number of 
PDUs requested to be transmitted. In this example, the EPC 92 is incremented every 
20 physical layer (LI) time period which is typically one radio frame; however, the LI 

period may be more than one radio frame. Within an LI time period, an integer number 
of PDUs is transmitted. The integer number depends on the size of the PDU and the 
rate at which the PDUs are transmitted. 

In the UMTS 50, it is possible that after every LI time period, the 
25 transmission rate may change. Consequently, the number of PDUs may change as well. 
Transmission rate information bits may be transmitted in parallel with the data PDUs 
from the MAC layer and are used by the RLC controller 80 to determine the 
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transmission rate for the current LI time period. The RLC controller then estimates 
how many PDUs should have been sent during the current LI time period. The EPC 92 
is incremented (or decremented) every LI time period with the estimated number of 
PDUs, (provided by the RLC controller 80 based on the most recently received rate 
5 information received from the MAC layer), that should have been transmitted during the 
current LI time period. 

When the EPC 92 reaches the number of outstanding PDUs requested to 
be retransmitted, the detection and analysis block 96 detects whether those requested 
PDUs have in fact been properly received upon retransmission. If so, reception and 
10 processing of new PDUs continues. However, if one or more of the PDUs requested to 
be retransmitted have not been received correctly as determined by the detection and 
analysis block 96, the EPC 92 and the EPC timer 94 are reset. In addition, a new 
retransmission request is sent requesting that these outstanding PDUs be retransmitted 
(again). The EPC timer 94 is again started, and the process described above is repeated. 

15 Reference is made now to Fig, 6 showing a specific example. The 

transmitter sends four PDUs having sequence numbers 0, 1,2, and 3 at a higher 
transmission rate (i.e., four PDUs per LI frame). PDUs 1 and 2 are either lost or 
erroneously received. The receiver therefore sends a selective acknowledgment 
(SACK) back to the transmitter requesting that PDUs 1 and 2 be retransmitted. At the 

20 same time, the EPC is set to zero, and the EPC timer is started. Note that each arrow 
from the transmitter to the receiver represents an LI time period. In the next LI time 
period, the transmitter sends four more data PDUs corresponding to sequence 
numbers 4, 5, 6, and 7. Thereafter, the transmission rate is decreased from four PDUs 
per Li time period to one PDU per LI time period. 

25 The transmitter then receives the SACK message from the receiver 

requesting retransmission of PDUs 1 and 2. Requests for retransmissions receive higher 
priority, and therefore, the transmitter retransmits PDU 1 during the next LI time 
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period. Since only one PDU is now transmitted at the lower transmission rate during 
one LI time period, the transmitter sends only one PDU 8 during the next LI time 
period. After receiving PDU 8, the EPC timer expires which enables the EPC counter. 
When the next LI time period occurs corresponding to the retransmission of PDU 1, the 
5 EPC is incremented by one. 

Recall that rate information is provided in parallel with data, and in one 
implementation, may be included in transport format information provided by the MAC 
layer. That transport format information indicates how many RLC PDUs should be 
received in each radio frame. During the next LI time period, the retransmitted PDU 2 
10 is received, and the EPC is incremented to two. At this count , the receiver checks to 
determine if all of the PDUs requested to be retransmitted have been properly received. 
Since both retransmitted PDUs 1 and 2 have been properly received, both the 
transmitter and receiver continue as before the retransmissions. 

However, there may be situations when one or more of the retransmitted 
15 PDUs is either lost or erroneously received. Fig. 7 illustrates an example of such a 
situation. Fig. 7 is similar to Fig. 6 except that the first retransmitted PDU 1 is not 
properly received by the receiver. Nevertheless, at the end of the LI time period when 
PDU 1 should have been received, the EPC is incremented by one. At the end of the 
next LI time period, PDU number 2 is properly received, and the EPC increments to 
20 two. The determination is made at that point that although PDU 1 should have been 
received by this time, it was improperly received. As a result, the receiver sends 
another selective acknowledgment back to the transmitter requesting retransmission of 
PDU 1. 

At this second request for retransmission, the EPC counter is initialized to 
25 zero, and the EPC timer is again started. PDU 9 is received at the end of the next LI 
time period. The transmission rate is increased to two PDUs per LI time period so that 
PDUs 10 and 1 1 are both transmitted during the next LI time period. The transmitter 
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receives the second request to retransmit and then sends the requested PDU 1 along 
with the next regular PDU 12 during the next LI time period. However, just before that 
time, the EPC timer expired enabling the EPC counter. When the next LI time period 
occurs, corresponding to receipt of PDUs 1 and 12, the EPC is incremented to one. At 
5 that time, the detection and analysis block 96 determines that the requested PDU 1 
should have been, and indeed was, properly received. Thereafter, both the transmitter 
and receiver continue as before the retransmission. 

There also may be situations when the EPC timer is set to a value that is 
too large or too small. For example, Fig. 8 illustrates an example of a situation where 

10 the EPC timer is set for too long of a time-out period. As shown, PDUs 1 and 2 are not 
property received. The EPC timer is started shortly after receipt of PDU 3 when the 
receiver detects that PDUs 1 and 2 were not properly received. The receiver sends a 
SACK message to the transmitter listing PDUs 1 and 2. Because the EPC timer is set 
with too large of a time-out value, the retransmitted PDU 1 is received before the EPC 

15 timer expires. Consequently, the EPC is started anyway with the number of requested 
PDUs received- which in this instance is 1. The EPC then increments to 2 when 
retransmitted PDU 2 is received. The receiver determines at this point that all requested 
PDUs have been properly received. 

In contrast to a simple time-out approach that results in large transmission 
20 delays and unnecessary retransmission requests/retransmissions, the present invention 
adapts to changing transmission conditions and provides an optimal time to determine if 
expected data units have arrived. By accounting for the round trip delay of a request to 
transmit certain data units, the counter starts counting expected data units at a point in 
time from which it is reasonable to expect that all of the requested units will have been 
25 transmitted and should have been received. Moreover, die counter adapts to varying 
conditions such as too long or too short an EPC timer value and changes in transmission 
rate on the conmiunications channel. For the latter situation, the count value is changed 
by the number of data units that should be received during each time interval. More 



wo 00/33503 



PCT/SE99/02205 



16 

time is effectively provided when the transmission rate is lower, and less time is 
allowed at higher transmission rates. The present invention therefore efficiently and 
optimally balances delay and retransmit requests and retransmissions. 

While the present invention has been described with respect to a particular 
5 embodiment, those skilled in the art will recognize that the present invention is not 
limited to the specific embodiments described and illustrated herein. Different formats, 
embodiments, and adaptations besides those shown and described as well as many 
modifications, variations, and equivalent arrangements may also be used to implement 
the invention. Therefore, while the present invention has been described in relation to 
10 embodiments in the context of ARQ protocols, it is to be understood ttiat these 
embodiments are non-liniiting examples of the invention. The invention may be 
generally applied to any context where data units are requested to be transmitted and the 
requestor needs to determine when those data units should have been received. 
Accordingly, it is intended that the invention be limited only by the spirit and scope of 
15 the claims appended hereto. 
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WHAT IS CLAIMED IS; 

1. A first communications node capable of communicating with a second 
communications node, comprising the steps of: 

sending a request to the second node requesting transmission of one or more data 

units; 

starting a counter after a time period associated with the transmission request; 

and 

determining, based on a value output by the counter, whether the requested one 
or more data units has been received. 

2. The method in claim 1, wherein before the sending step the method 
further comprises : 

receiving data units transmitted from the second conununications node, and 
determining that one or more of the transmitted data units was not received or 
was improperly received, 

wherein the sending step includes requesting retransmission of one or more 
data units not received or improperly received, and 

wherein the counter is started after a time period associated with the 
retransmission request. 

3. The method in claim 2, wherein if the requested one or more data 
units is not received or is improperly received, repeating the sending, starting, and 
determining steps. 

4. The method in claim 1 , further comprising: 
providing a counter controller to establish the time period. 

5. The method in claim 4, wherein the counter controller is a timer, the 
method further comprising: 
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Starting the timer when the request is sent, and 
setting the counter with an initial value at or before the ending of the timer. 

6. The method in claim 5, wherein when the timer reaches the time period, 
the counter counts to provide an estimate of a number of data units that should have 

5 been received from the second node. 

7. The method in claim 5, wherein if a requested PDU is received 
before the time period expires, the counter then begins counting from the requested 
PDU. 

8. The method in claim 4, wherein the counter controller is another 
10 counter counting time intervals in order to estimate the time period . 

9. The method in claim 1, further comprising: 

changing the count value after a time interval expires during which a number of 
data units may be transmitted. 

10. The mediod in claim 9, wherein the count value is incremented after each 
15 time interval until the count value equals the number of data units that should have been 

received from the second node. 

11. The method in claim 10, wherein if the one or more data units is not 
received or is improperly received when the count value equals the number of data units 
that should have been received from the second node, the method further comprises: 
20 setting the time period again; 

requesting that the one or more data units not received or improperly received be 
retransmitted; 

resetting the counter; and 
starting the counter after the set time period expires. 
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12. The method in claim 9, wherein the time interval corresponds to a frame 
on a conmiunications channel between the first and second conmiunications nodes. 

13. The method in claim 12, wherein the time interval corresponds to plural 
frames. 

5 14. The method in claim 12, wherein the communications charmel is a radio 

channel and the time interval is a radio frame on the order of 10 milliseconds. 

15. The method in claim 9, wherein an integral number of data units is 
transmitted during the time interval. 

16. The method in claim 9, wherein the count value is changed each time 
10 interval with a number of data units that should have been transmitted during that time 
interval. 

17. The method in claim 1 , wherein the time period corresponds to a round 
trip delay related to sending information to the first conmiunications node and receiving 
mformation back from the first communications node. 

15 18. In a radio communications system where protocol data units (PDUs) are 

communicated between a transmitter and a receiver over a radio conmiunications 
channel, where data units are sent during specified channel time intervals, a method of 
monitoring a communication between the transmitter and the receiver, comprising the 
steps of: 

20 (a) detecting that a PDU transmitted by the transmitter to the receiver was not 

properly received by the receiver; 

(b) sending a message from the receiver to the transmitter requesting that the 
PDU be retransmitted; 

(c) starting a time monitor in cooperation with sending the message; 

25 (d) after the time monitor indicates that a predetermined time period has 

elapsed, starting a PDU counter; 
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(e) changing a value in the PDU counter after a next specified radio time 
interval expires; and 

(f) deteraiining, based on a value output by the estimated PDU counter, 
whether the requested PDU has been properly received. 

19. The method in claim 18, wherein after the next specified radio time 
interval, the value in the PDU counter is changed based on a number of PDUs that 
should have been delivered to the receiver during that next specified radio time interval. 

20. The method in claim 18, wherein if the PDU counter reaches a count 
value indicating that the requested PDU should have been properly received by the 
receiver, and if the requested PDU has not been properly received at the receiver, 
repeating steps (b)-(f). 

21 . The method in claim 1 8, wherein in response to a change in a 
transmission rate, different numbers of PDUs may be transmitted during one of the 
specified radio time intervals. 

22. The method in claim 18, wherein the message is a selective 
acknowledgment message transmitted on a radio link control (RLC) communications 
protocol layer. 

23. The method in claim 1 8, wherein if the requested PDU is received before 
the time period expires, the counter then begins counting from the requested PDU. 

24. The method in claim 18, wherein the timer monitor is another counter 
counting time intervals in order to estimate the predetermined time period. 

25. For use in a communications system, a conmiunications unit comprising: 
a receiver for receiving data units over a communications channel from another 

conmiunications unit; 
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a transmitter transmitting a request to the other communications unit to transmit 
a number of data units to the conmiunications unit; 

a counter having a count value indicating the number of data units to be 
transmitted; and 

5 a time monitor causing the counter to begin counting after a time interval 

associated with the transmit request expires, 

wherein the conmiunications unit uses the count value to determine whether 
number of data units have been transmitted and then properly received. 

26. The communications unit in claim 25, wherein data units are 

10 communicated over a communications channel in channel frames and the counter is 
incremented after a channel frame. 

27. The conmniunications unit in claim 25, wherein during a channel frame, an 
integer number of data units may be transmitted and wherein the integer number of data 
units per channel frame may differ for different channel frames. 

15 28. The conmiunications unit in claim 27, wherein the number of data units 

transmitted during a channel frame varies depending on a size of the data unit and a data 
unit transmission rate. 

29. The communications unit in claim 25, wherein the time interval associated 
with the transmit request estimates a time required to send the transmit request to the 

20 other communications unit and for the communications unit to receive a transmitted 
data unit. 

30. The communications unit in claim 25, wherein the communication unit is 
a mobile station having a radio link control (RLC) protocol layer that includes the time 
monitor and the counter. 
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3 1 . The communications unit in claim 25, wherein the communication unit is 
a radio network controller in a radio access network having a radio link control (RLC) 
protocol layer that includes the timer and the counter. 

32. The coiimiunications unit in claim 25, wherein the conununications 
system is a radio conmiunications system and the communications unit is a mobile 
station. 

33. The communications unit in claim 25, wherein the communications 
system is a radio conmiunications system and the conmiunications unit is a radio 
network node. 

34. The method in claim 25, wherein if a requested PDU is received before 
the time period expires, the PDU counter then begins counting from the requested PDU. 

35. The method in claim 25, wherein the timer monitor is another counter 
counting time intervals in order to estimate the time interval. 

36. A method for operating a first communications unit, comprising the steps 

of: 

receiving at the first communications unit data units transmitted by a second 
conmiunications unit over a communications channel; 

requesting the second communications unit to transmit one or more data units to 
the furst communications unit; and 

determining at the first communications unit when the requested one or more 
data units should be received including compensating for a delay corresponding to the 
transmit request and for a current transmission rate over the communications channel. 

37. The method in claim 36, wherein the delay is compensated for using a 
timer and the current transmission rate is compensated for using a counter. 
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38. The method in claun 37, wherein when the timer indicates that a 
predetermined time period corresponding to the delay has expired, the counter begins 
counting to determine when the requested one or more data units should be received by 
the first conununications unit. 

39. The method in claim 38, wherein if the requested one or more data units 
are not received when the counter reaches a particular count value, the method further 
comprises: 

sending a retransmit request to the second conununications unit. 

40. The method in claim 39, wherein the particular count value corresponds to 
a number of data units that should have been received by the first communications unit. 

41 . The method in claim 36, wherein the second conununications unit is 
requested to retransmit one or more data units to the first conununications unit. 
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